Nuprl Lemma : list-diff-property 11,40

T:Type, eq:EqDecider(T), as,bs:(T List).
(x:T. (x  list-diff(eqasbs))  ((x  as ((x  bs))))
 (no_repeats(Tas no_repeats(T; list-diff(eqasbs))) 
latex


Definitions(x  l), A, P  Q, P  Q, x:AB(x), no_repeats(Tl), P  Q, t  T, EqDecider(T), prop{i:l}, P  Q, deq-member(eqxL), b, b, xt(x), filter(Pl), list-diff(eqasbs)
Lemmasno repeats wf, no repeats filter, member filter, filter wf, all functionality wrt iff, iff functionality wrt iff, and functionality wrt iff, iff transitivity, assert of bnot, not functionality wrt iff, assert-deq-member, iff wf, bnot wf, assert wf, deq-member wf, not wf, l member wf, deq wf

origin